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Abstract 

I prove preservation theorems for countable support iteration of proper 
forcing concerning certain classes of capacities and submeasures. Various 
examples of forcing notions motivated by measure theory are included. 



1 Introduction 

I will use the ideal approach to definable proper forcing [2U to prove two preser- 
vation theorems for the countable support iteration. Neither seems to have a 
counterpart in the classical combinatorial approach to iterated forcing, such as 
0. It is my hope that the comparison of the two methods will bring deeper 
understanding of the subject. 

The first preservation theorem deals with strongly subadditive capacities. 
Recall 

Definition 1.1. \T2\ , 30.1. Let A be a Polish space. A capacity on A is a 
function c : V{X) -> K+ U {oo} such that 

1. c(Q) = 0, A c B -> c(A) < c(B) 

2. c is continuous in countable increasing unions: if Ao C A\ C • • • C A are 
sets then c(\J n A n ) = sup„ c(A n ) 

3. for a compact set C C A, c(C) = inf{c(0) : C C O and O C A is an open 
set} < oo. 

The capacity c is outer regular if c{A) = inf {c(O) : A C O and O C A 
is an open set} for all sets A C A. The capacity c is strongly subadditive if 
c(A UB) + c(A HB)< c(A) + c(B) holds for all sets A,BdX. 

*2000 AMS subject classification. 03E15, 03E17, 28A12, 28A78 

t Partially supported by GA CR grant 201-03-0933 and NSF grant DMS 0300201. 
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Outer regular capacities are key objects in measure theory \Fg[ and potential 
theory . They also generate a canonical family of proper forcings JS] . The 
basic examples are the outer Lebesgue measure and the Newtonian capacity pQ . 
Most if not all capacities in potential theory are strongly subadditive. 

All strongly subadditive capacities are outer regular. Outer regular capaci- 
ties are determined by their values on any basis for the Polish space X closed 
under finite unions. Such a definition of a capacity can then be used in various 
models of set theory. Obvious absoluteness problems arise: 

Definition 1.2. Suppose that P is a forcing and c is an outer regular capacity 
on a Polish space X. The forcing P preserves the capacity c if for every set 
A C X, P Ih c(i) = c(i). 

Theorem 1.3. (LC) Suppose that c is a strongly subadditive capacity. Suppose 
that P is a proper universally Baire real forcing. If P preserves the capacity c 
then the countable support iterations of P of any length preserve the capacity c 
as well. 

Here, LC denotes a suitable large cardinal assumption which implies deter- 
minacy of all games used in the argument. An inaccessible cardinal 5 which 
is a limit of < 6 strong cardinals and Woodin cardinals will suffice |2J> |14|. 
By a universally Baire proper real forcing I mean a forcing satisfying Definition 
2.1.5 of This includes most proper forcings defined from real parameters 
for adding a single real. Note that the statement of the theorem abstractly im- 
plies its version in which there are more than just one iterand and the iterands 
alternate in some predictable manner. 

The argument immediately extends beyond the class of strongly subadditive 
capacities. In fact, it is enough for the capacity to be outer regular and to 
be continuous under increasing wellordered unions under a hypothesis such as 
AD+. This includes Hausdorff capacities ^B] as well as capacities implicitly 
constructed by Steprans in |19j . among others. I do not know an example of 
an outer regular capacity which would not be continuous in this way. The last 
section of the present paper indicates a determinacy argument that can prove 
continuity for many capacities. 

The second preservation theorem deals with Method I or pavement submea- 
sures. Recall 

Definition 1.4. J2j A submeasure on a Polish space A is a function /i : 
V(X) -> R+ with the properties /i(0) = 0,A C B -> (i(A) < fi(B) and 
(x(AUB) < fi(A)+[x(B). A pavement submeasure is one defined from a collection 
U of pavers, subsets of the space X , and a weight function w : U — > K + extended 
to w : V{U) -> M+ by w(V) = S„ £l /w(w), by setting fj,(A) = mf{w(V) :VcU 
is a set such that A c |J V}. 

Submeasures defined by a countable collection of Borel pavers are frequently 
encountered in measure theory |16|. They also generate canonical proper forc- 
ings 0. Such submeasures can be identified with their definitions, and an 
obvious absoluteness problem will be encountered again. The iteration theorem 
now says 
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Theorem 1.5. (LC) Suppose that n is a pavement submeasure derived from a 
countable system of Borel pavers. Suppose that P is a universally Baire proper 
real forcing. If P preserves the submeasure \i then so do all of its countable 
support iterations. 

Even though it is easier to define a pavement submeasure than a capacity, 
the pavement submeasures are not encountered as frequently in practice. Some 
of them are in fact capacities, such as the outer Lebesgue measure, or the 
Hausdorff capacities. Others are very far from capacities, such as the following 
submeasure // connected with o^-bounding. Consider the Baire space X = uj u 
with the countable collection U = {u t n : t G ui <ul ,n G ui} of pavers where 
u t.n = {/ £ '■ t C f,f(\t\) G n}, and a weight function w : U — > ffi. + given 
by w(ut. n ) = e t where e± : t G lo <u are positive numbers with finite sum. It is 
not difficult to see that a forcing is oj^-bounding if and only if it preserves the 
submeasure fi. Thus the theorem subsumes the known fact about iteration of 
bounding forcings, at least for the case of definable forcings. 

I do not know if the theorems can be proved without large cardinal assump- 
tions or without the restriction to the class of definable forcings. Note that |21| . 
Theorem 5.4.16 gives a natural preservation theorem which fails in the context 
of undefinable forcings. In terms of relative consistency, the statements of the 
theorems are not strong. All properties of the capacities or submeasures needed 
are in fact satisfied in the Levy collapse model derived from a single inacces- 
sible cardinal, and if one is willing to start his iteration from that model, the 
preservation theorems will hold as long as the iteration is definable. 

The notation of this paper sticks to the set theoretic standard of [5] . As the 
standard reference for definable forcing I use |21j . for measure theory [15], for 
descriptive set theory J2jj and for cardinal invariants 2 ]. If / is an ideal on 
some set X, the statement \/ I x <j>{x) is a shorthand for {x G X : ->cp(x)} G /. 
The letter A is reserved for the outer Lebesgue measure. A set is capacitable 
for a given capacity if it has compact subsets of capacity arbitrarily close to its 
own. 

2 Capacities 

The key property of strongly subadditive capacities is stated in the following: 
Lemma 2.1. (LC) Suppose that c is a strongly subadditive capacity. 

1. Every universally Baire set has a Borel subset of equal capacity. 

2. If A C K is a universally Baire set then L(K)[A] (= c is continuous in 
wellordered increasing unions. 

The lemma will be proved in the last section of this paper. It is exactly 
here where it is necessary to restrict attention to the definable context. I do 
not know if it is consistent with ZFC that strongly subadditive capacities are 
continuous in increasing unions of length wi consisting of Borel sets. 
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Towards the proof of Theorem 11.31 suppose that P is a universally Baire 
proper real real forcing in the sense of Definition 2.1.5 of 21 . By Lemma 
2.1.6 there, there is a u-ideal / on some Polish space Y such that P is in the 
forcing sence equivalent to Pj, the poset of Borel sets modulo the ideal I, every 
universally Baire set is either in the ideal I or has an /-positive Borel subset, 
and the collection of all Borel sets in the ideal I is universally Baire. 

Suppose that c is an outer regular capacity on some Polish space X. 

Lemma 2.2. (LC) The following are equivalent: 

1. The forcing P preserves capacity 

2. for every number e > 0, every I-positive Borel set C C Y and every uni- 
versally Baire set B C X x C , if every horizontal section B v has capacity 

< e then the set B 1 = {x G X : M 1 y G C (y, x) G B} C X has capacity 

< e. 

Proof. If (2) failed with some C C Y, B C X x C and e, then the set B 1 C X 
has capacity > e, but in the extension the set B 1 n V is forced to be covered 
by the generic section of the set B, which by the universally Baire absoluteness 
has capacity < e, showing that the capacity of the set B 1 was not preserved. 

On the other hand, if (1) failed then there would be a set A c X, a condition 
C G P/ and a Pj-name O for an open set of capacity < c(A) such that C lh A C 
O. By a usual uniformization argument we may assume that there is a Borel 
set B C X x C such that every horizontal section of it is an open set of capacity 
< c(A) and C forces O to be the generic section of the set B. Now note that 
necessarily A C B 1 and so c(B I ) > c(A) and (2) fails. □ 

I will argue for Theorem 11.31 in the case of iterations of length ui, the rest 
is routine. I need to recall some basic facts about countable support iteration 
as they appear in 21 . The ideal P" on the space Y u consists of those sets 
A C Y u for which Adam has a winning strategy in the game G w (A) of length 
ui in which he plays sets A n : n G ui in the ideal I and Eve counters with points 
Vn 4- A n : n G u>; Eve wins if the sequence of her answers belongs to the set A. 
It turns out that 

• the countable support iteration of length of the poset Pi is in the forcing 
sense isomorphic to the poset P/^ 

• every universally Baire set A C Y u is either in the ideal P" in which case 
Adam even has a universally Baire winning strategy, or it has a Borel 
Pperfect subset where 

• a Borel set C C Y u is Borel Pperfect if there is a tree p C Y <UJ such 
that p<~]Y n is Borel for alln G u>, every node splits into Ppositively many 
immediate successors and B is the set of all cofinal branches in the tree p. 

From now on I will identify conditions in the iteration P u with trees as 
in the last item. Note that every universally Baire Ppositively branching tree 
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contains a condition in the iteration as a subset by the second item. For a 
condition p G P u write [p] C for the set of all cofinal branches through the 
tree p. 

Suppose p is a condition in the iteration, and p lh A C X is a set of capacity 

< e. We must show that the set {x G X : p h x G A} has capacity < e. By the 
outer regularity we may assume that A is forced to be an open set, A = |J rng/ 
for some function / from u> to some fixed basis B for the Polish space X . By 
a standard countable support iteration fusion argument, there is a condition 
q < p and a Borel function i 7, : [q] — > such that 

• for every sequence y G [<?], c(|Jrng F(y)) < e 

• g lh / = F(y gen ) where y ge „ is the name for the generic w-sequence of 
points in the Polish space Y 

• for every number n and every sequence y G [g], the value F(y)(n) depends 
only on y \ n; in other words, the value f(n) has been decided at the n-th 
stage of the iteration. 

In view of the last item I will extend the function F to act on the nodes in 
the tree q so that F(y) C B is the set of the unique values F(z)(m) : m G \y\ 
for any infinite sequence z G [q] extending the finite sequence y. So rng F{z) = 
\J{F(y) : y G q, y C z} for every sequence z G [g]. 

It will be enough to show that the set {x G X : q lh x G A} has capacity 

< e. By induction on an ordinal a for all sequences y E q simultaneously define 
sets A{a,y) in the following fashion: 

. A(0,y) = {jF($) 

• A(a + l,y) = {x G X : V J z G Y y~z £g->i£ A(a,y~z)} 

• A(oi, y) = U/3<Ea A(J3, y) for limit ordinals a. 

By simultaneous induction on a it is easy to prove that y C z —> A(a, y) C 
A(a, z) and (3 G a — > A(f3,y) C A(a,y). Note that the whole process takes 
place in a model such as L(R)[7] all of whose sets of reals are universally Baire 
and which satisfies AD+. This means that by transfinite induction again it is 
possible to argue that c(A(a,y)) < e for every finite sequence y G q and every 
ordinal a. Just use the assumption that the forcing Pj preserves capacity at the 
successor stages of the induction, and the continuity of the capacity in increasing 
wellordered unions at the limit stages. 

The inductive process must stabilize at some ordinal f2 < c + . I claim that 
the set {x G X : B lh x G A} is included in A(il,0), which will complete the 
proof given the fact that c(A(Cl,Q)) < e. Suppose that x ^ A(Q,,Q). The tree 
r = {y G q : x ^ A(Q,y)} G q is universally Baire and /-positively branching, 
therefore it contains a condition s G P w as a subset. It is immediate from the 
definitions that s lh x ^ A as desired. Theorem 11.31 follows . 
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An inquisitive mathematician will ask, how long is the transfinite process? 
Perhaps in some cases it is short enough so that I can remove the determinacy 
argument about continuity in increasing unions? It turns out that in general no 
clear answer is available. I know of only one special case in which it is possible 
to eliminate the large cardinal hypothesis entirely. 

Theorem 2.3. Suppose that I is an iterable, Tl\ on H\ ideal on some Polish 
space Y . If the forcing Pi preserves outer Lebesgue measure then so do all of 
its countable support iterations. 

The key assumption here is the restriction to the Tl\ on ideals. This is 
a nontrivial restriction-the Miller forcing is 11^ on while the Laver forcing 
is not 21] Sections 2.3.2 and 2.3.6. There are definable forcings which are not 
Tl\ on Sj; and preserve many outer regular capacities; the Laver forcing is 
one example. The iterability condition on an ideal is essentially the demand 
that the poset Pj is provably proper-see Definition 3.1.1 of 21 . I also need to 
deal with the outer Lebesgue measure in order to be assured of measurability 
of coanalytic sets. Coanalytic sets are capacitable for all strongly subadditive 
capacities under quite mild large cardinal assumptions, but I do not know if 
they are capacitable in ZFC. 

Proof. The argument is the same as for Theorem 11.31 paying attention to the 
definability of the sets encountered, and in the end using a theorem of Cenzer 
and Mauldin which puts a bound on the length of the transfinite sequence. 

First note that whenever B £ Pi is an /-positive Borel set and D C Bx[0,l] 
is a coanalytic set all of whose vertical sections have Lebesgue measure < e then 
the set C = {r £ [0, 1] : V 7 ?/ £ B (y, r) £ D} is coanalytic of Lebesgue measure 
< e. First, C is coanalytic since the ideal I is U\ on Sj. And second, the 
set C consists only of reals which are forced by B to belong to the generic 
vertical section of the set D. The fact that all vertical sections of the set D 
have Lebesgue measure < e is II^ (Vy £ B VC compact of Lebesgue measure 
> e 3r £ C r ^ D y ) and therefore absolute between the ground model and the 
generic extension. Since the forcing Pj preserves the outer measure of the set 
C , it must be that A(C) < e. 

Continue in the line of the argument for Theorem 1 1.31 using the II \ on H\ 
property of the ideal and results of [22 Section 3.3 to set up the iteration in ZFC. 
In order to rein in the transfinite process in the end of the argument, given a 
condition p in the iteration consider the space Z — p x [0,1] and the coanalytic 
inductive monotone operator T on it given by (s,r) £ T(A) iff (s, r) £ A or 
\/*y £ Y s^y £ p — > (s^y,r) £ A. It is clear that the transfinite process 
indicated in the proof of Theorem 11.31 is just the iteration of the operator T 
on a certain Borel initial set A. A theorem of Cenzer and Mauldin [3] 1.6(e) 
shows that the iteration stabilizes after < u>\ many steps in a coanalytic set 
A Ul) and every analytic subset of A Ul is actually a subset of some countable 
iterand. Consider the set C = {r £ [0,1] : (0,r) £ A^}. As before, the set 
C includes every real r £ [0,1] such that plhf£0: if r ^ C then the tree 
{s £ p : (s,r) ^ A Ul } £ p is analytic and /-positively branching, by Lemma 
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3.3.1 of [21] it contains a condition in the iteration as a subset, which then 
forces f £ O. Also, A(C) < e: if this failed, the set C would have a compact 
subset of measure > e; however, such a compact set has to be exhausted at 
some countable stage of the iteration, an impossibility since the sets appearing 
at countable stages of the transfinite process all have Lebesgue measure < e. □ 

3 Pavement submeasures 

Suppose that /x is a Method I submeasure on a Polish space X, built from a 
countable set U of Borel pavers and a weight function w : U — > R + . I will again 
need several determinacy-related basic properties of the submeasure \i. 

Lemma 3.1. (LC) Let /x be a pavement submeasure built from a countable set 
of Borel pavers. 

1. every universally Baire set has a Borel subset of the same ^-submeasure 

2. Player Nonempty has a winning strategy in the descending chain game 
with [i-positive universally Baire sets. 

Here, the descending chain game is played between players Empty and 
Nonempty. In the beginning, Empty indicates a ^(-positive universally Baire 
set Bq and then the players alternate to obtain a descending chain Bq D B\ D 
B2 D ... of universally Baire /i-positive sets. Player Nonempty wins if the 
intersection of the chain is nonempty. This is closely related to the precipitous- 
ness games played with other ideals, in which sets of arbitrary complexity are 
allowed. The restriction to universally Baire sets here gives player Nonempty 
his winning strategy, and this is exactly the reason why I do not know how to 
prove the theorem in undefinablc context. I do not know if it is consistent for 
the related null ideals to be precipitous. 

Now (1) above will be proved in the last section of this paper. (2) is an 
immediate consequence of (1). Let J be the ideal of //-null sets and recall that 
the factor poset Pj of Borel J-positive sets adds a real which belongs to all sets 
in the generic filter |21j Lemma 2.1.1. In the run of the play of the descending 
chain game let the player Nonempty play just Borel sets-this is possible by the 
first item-and on the side generate an increasing sequence Mq C Mi C . . . of 
countable elementary submodels of some large structure, and use some simple 
bookkeeping to ensure that the descending chain of Borel sets generates an M- 
generic filter g C Pj, where M = [j M n . Then M[g] \=the generic real belongs 
to all sets in the filter g, so the generic real shows that player Nonempty won. 
A noteworthy aside-the forcing Pj is in fact proper by the results of [S] Section 
6. 

Towards the proof of Theorem 11.51 suppose that P is a universally Baire 
proper real forcing. Repeat the setup from the previous section. There is 
a cr-ideal I on some Polish space Y such that P = Pj, I satisfies the weak 
dichotomy: every universally Baire set is either in the ideal or else it has a 
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Borcl /-positive subset, and the collection of all Borel /-positive sets is in a 
suitable sense universally Baire. Lemma \'2 . 21 deserves a restatement. 

Lemma 3.2. (LC) The following are equivalent: 

1. Pj preserves the submeasure \x 

2. for all sets B, C, D such that B C X is universally Baire and /i-positive, 
C <ZY is universally Baire I-positive set, and D C B x C is a universally 
Baire set with I-small vertical sections, there is a horizontal section of the 
set (B x C) \ D which has /u, submeasure equal to the submeasure of the 
whole set B. 

I will prove the theorem for iterations of length ui, the argument for larger 
ordinals is then routine. Let y gen denote the generic w-sequence of points in the 
Polish space Y. Suppose p € P^ is a condition and W is a P-name for a subset 
of U of weight < e. I must show that the set B — {x G X : p lh x € IJ W} has 
^-submeasure < e. By a standard countable support iteration fusion argument 
just as in the previous section, strengthening the condition p if necessary I may 
assume that there is a Borel function F : p — > [U] such that y C z G p implies 
F(y) C F(z), w(F(y)) < e, and p lh W = \J n F(y gen \ n). I will extend the 
function F to act on all infinite sequences in the set [p] by F(z) — M F(z \ n). 
The set B is then universally Baire: B = {x G X : A x G /"} where A x — 
{y G [q] : x ^ [jF(y)}, and it is possible to find a universally Baire assignment 
x G B ^ t x where t x is a winning strategy for Eve in the game Gu(A x ). 

Now suppose for contradiction that n(B) > e. Fix a winning strategy a 
for the Nonempty player in the decreasing chain game with universally Baire 
^-positive sets. Build by induction onnew sequences y n G q of length n and 
a decreasing chain of /x-positive sets B D Bo D B\ D . . . so that 

• y n is a legal sequence of Eve's answers against the strategy t x for every 
point x G B n 

. B n n\jF{y n ) = 0. 

Suppose this is possible to arrange so that in the end the intersection f] n B n 
is nonempty. Writing x for any point in the intersection and y — {J n ym it 
should be the case that both y G A x by the second item, and y £ A x by the 
first item, and this will be the contradiction which will complete the proof of 
the theorem. 

However, in order to perform the induction successfully it is necessary to add 
some extra statements to the induction hypothesis. A bit of notation: if y G p 
is a finite sequence, a y-tree is a Borel tree r G p with trunk y which branches 
into /-positively many immediate successors at every node past the sequence y. 
In the course of the induction I will also build yn-trccs p n G q, /i-positive sets 
B n C X and finite sets W n : n € u> so that 

• p D Pa D pi D p 2 ■ ■ • 
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• F{Vn) C W n , B n n |J W„ = and for every sequence z G [p n ] it is the case 
that W n C ^(z), the weight of the set F(z) \ W n is smaller than fi(B n ), 
and in fact the numbers {w(F(z) \ W n ) : z G [p n ]} are bounded below 

• Bq D Bq D Bi D Bi D . . . and Bq, Bi, B\, B2, ■ ■ ■ constitutes a run of the 
decreasing chain game respecting the strategy a. 

To perform the induction, at n — let p — p 7 Wq — F(0),B o = B \ 
ljF(0),?7o = 0. Suppose that the sequence y ni tree p n and sets W n and B n 
have been constructed. Let C n = {y G Y : y^y G p n } ^ /• Considering the 
rectangle B n x C n and the set D n = {(x, y) G B n x C„ : y G r x (y)} C B n x C n , 
using the assumption that the poset P preserves the submeasure and using the 
Lemma ITTl conclude that there is a point y G C n such that the set B n = {x G 
.B n : y ^ T x(y)} has measure equal to that of B n . Put y n +i = VnV- To find the 
remaining objects, construct a decreasing sequence q™ : m G u> of y„ + i-trees 
below the tree p n f such that for each m G u) there is a finite set V™ c f7 
such that for every sequence z G [q™] it is the case that V™ C -F(z) \ W n and 
the weight of the set F(z) \ (V™ U W„) is smaller than 2" m . This is possible by 
the countable completeness of the ideal J" . By the second item of the induction 
hypothesis the weights of the sets V™ C U are bounded below fi(B n ) and so 
"KUm v n n ) < v( B n) and the set B n =_B n \ \J m V™ is /^-positive. Let B n+1 be 
the answer of the strategy a to the set B n , let m be so large that 2~ m < //(_B„ + i) 
and let p n +i = q™- The induction hypotheses continue to hold. 

In the end, the intersection f] B n is nonempty as desired since the strategy 
a is winning for Player Nonempty. Theorem 11.51 follows . 

4 Examples 

The real reasons for which definable forcings preserve capacities such as outer 
Lebesgue measure are generally neglected by forcing specialists. I decided to 
add a section which describes several arguments and connections. 

Proposition 4.1. Suppose that c is an outer regular capacity on a Polish space 
X such that every coanalytic set is capacitable. Then Laver forcing preserves c. 

Proof. Similar to Theorem 12.31 Suppose T C lo <u is a Laver tree forcing O to 
be a set of capacity < e. I have to show that the set {x G X : T lh x G O} has 
capacity < e. 

Enumerate some basis B of the space X by (V n : n G u>). Use a standard 
fusion argument to find a tree S C T such that for every node s G S the 
condition S \ s decides the statements V n C O for all n G \s\. To simplify the 
notation assume that S = ui <u> . 

Consider the space Y = uj <u) x X and the operator V : V(Y) — > T(Y) 
on it defined by (s,x) G T(B) <-> (s,x) G B V V°°n (s~n,x) G B. This is a 
monotone inductive coanalytic operator, and therefore by a theorem of Cenzer 
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and Mauldin [3] 1.6, given a coanalytic set A C Y, the transfinite sequence 
given by the description A = Aq, A a+ i = T(A a ) and A a = Up ea Ap for limit 
ordinals a, stabilizes at u>i in a coanalytic set A Wl such that for every analytic 
set C C A Ul there is an ordinal aGwi such that C C A a . 

Now consider the set icF given by (s, x) <E A iff for some number n G \s\, 
S \ s \\- V n C O and x £ V n - It is not difficult to see that writing A s for 
the set {x G X : (s,£) G A} it is the case that s c t — > A" c A*, these sets 
have capacity < e and this feature persists through the countable stages of the 
iteration. To see that c{A s a+1 ) < e note that the set A s a+1 is an increasing 

union of the sets C\ m>n A s a m : n G ui, each of them of capacity < e, and use 
the continuity of the capacity under increasing unions. At limit stages, use the 
continuity of the capacity again to argue that c(A s a ) < e. 

Consider the coanalytic set A Ul , the fixed point of the operator T, and its 
first coordinate B = A^ 1 . First note that x ^ B means that S \f x G O, since if 
x ^ B then the tree U = {s G S : x ^ A s } is a Laver tree by the definition of 
the operator Y and it forces x ^ O. In fact a transfinite induction argument will 
show that B — {x G X : S lh x G O}. So it is enough to show that c{B) < e. 
But if c{B) > e, then by the capacitability of the set B there is a compact set 
C C B such that c(C) > e, and such a set must be included in the set A° 
for some countable ordinal a. However, c(A^ ) < e as proved in the previous 
paragraph, a contradiction! □ 

It is instructive to compare this argument with the original Woodin's proof 
for preservation of outer Lebesgue measure in the Laver extension in [5], 7.3.36. 

It is clear that the key element in the argument was the Fubini property 
connecting the capacity c and the Frechet ideal J on u: if e > is a real 
number and / : a — * V(X) is a function such that a £ J and Vn G a c(/(n)) < e 
then c({x G X : V ,7 n G a x G f(n)}) < e. It seems to be very tricky to verify 
the status of the Fubini property between various ideals on uj or other sets and 
various capacities or submeasures. 

The following general theorems concern the preservation of outer Lebesgue 
measure by certain classes of forcings. In the definable context this implies that 
these forcings also preserve all strongly subadditive capacities, as shown in the 
next proposition. I do not know an example of a forcing which preserves a given 
strongly subadditive capacity such as the Newtonian capacity, and makes the 
set of ground model reals Lebesgue null. I have not looked for such an example 
with any sincerity. Shelah and Steprans ^B], [13 extracted a forcing which 
preserves a certain Hausdorff capacity but makes the set of ground models reals 
Lebesgue null. 

Proposition 4.2. (LC) Suppose that P is a proper universally Baire real forc- 
ing. If P preserves outer Lebesgue measure then it preserves every strongly 
subadditive capacity. 

Proof. The key ingredient is the theorem of Choquet stating that a strongly 
subadditive capacity is an envelope of measures: if c is a strongly subadditive 
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capacity on a Polish space X and K C X is a compact set then there is a Borel 
measure /j, such that /it < c and /u(l'f) = c(/f ). 

Fix a suitable tr-ideal Zona Polish space Y so that P = Pi, every universally 
Baire /-positive set has a Borel /-positive subset, and the collection of /-positive 
Borel sets is universally Baire. Suppose that B G Pi is a condition forcing 

C X is an open set of capacity < e. Strengthening the condition B if necessary 

1 may assume that there is a Borel set D C B x X all of whose vertical sections 
have capacity < e and B forces the set O to be the generic vertical section of the 
set O. It will be enough to show that the set Co = {x G X : V 7 ?/ G B (y, x) G 
D} = {x G X : B lh x G 0} has capacity < e. 

Suppose c(Co) > e. The set Co is universally Baire, therefore capacitable 
for the strongly subadditive capacity c by Corollary 15. 91 and it has a compact 
subset Ci of capacity > e. Find a Borel measure /ionI such that /i < c and 
/i(Cl) = c(Ci). Since all vertical sections of the set D have /^-measure < e, the 
set O C X is forced to have ^i-measure < e. Thus P lh fi*(Ci) < e < fi{Ci) and 
therefore the forcing P does not preserve the outer measure fi* . By the measure 
isomorphism theorem |12) 17.41 the forcing P does not preserve Lebesgue outer 
measure. Contradiction! □ 

It is possible that this Proposition is in fact true without the large cardinal 
assumptions and definability restrictions if the capacitability argument can be 
somehow avoided. I do not know how to do that. 

Proposition 4.3. Suppose that c is a strongly subadditive capacity on a Polish 
space X such that writing I for the a-ideal of zero capacity sets, the forcing Pi 
is proper. Then Pi preserves outer Lebesgue measure. 

The forcing Pi is proper for many strongly subadditive capacities, such as 
the Newtonian capacity, as shown in j!5| . In fact it is open whether the forcing 
Pi is proper for every outer regular subadditive capacity. Forcings of this kind 
have not been thoroughly investigated. Since they are capacitable they are 
bounding and they make the ground model reals meager [5] 2.17 and 7.13. The 
forcing associated with the Newtonian capacity is nowhere c.c.c. A test question 
would be to verify whether the Newtonian forcing adds a splitting real. 

Proof. The key fact entering the argument is again the theorem of Choquet 
asserting that strongly subadditive capacities are envelopes of measures: if c is 
strongly subadditive and K C X is a compact set, then there is a measure fj, on 
X such that fi < c and fJb{K) — c(K). 

Suppose that the poset Pj is proper, and suppose that B G Pi is a condition 
forcing that O G [0, 1] is an open set of outer Lebesgue measure < e. I must 
prove that the set {r G [0, 1] : B lh f € O} has capacity < e. Since the poset Pj 
is bounding, the continuous reading of names can be applied to find a compact 
c-positive subset B\ C B and a relatively open set D C B x [0, 1] all of whose 
vertical sections have outer measure < e such that B\ lh O is the generic vertical 
section of the set D. Let C = {r G [0, 1] : B x lh f G 6} = {r G [0, 1] : the r-th 
horizontal section of the complement of the set D has capacity zero}. Since the 
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set B\ is compact and the set D is relatively open, it is not difficult to verify 
that the set C is Gs- It will be enough to prove that A(C) < e. 

Let fibe a, measure on the space X such that \i < c and n(Bi) = c{B{). If 
A(C) > e then the Fubini theorem applied to the product measure fi x A says 
that n(Bi) ■ e (the lower bound on the product measure of the rectangle B\ x C) 
is less than n(Bi) ■ e (the upper bound on the product measure of the set D) 
plus ■ e (the product measure of the complement (Bi x C)\D). This is a 
contradiction. □ 

Theorem 4.4. (LC) Suppose that fj, is a universally Baire non-a-finite Borel 
measure on some Polish space X and let I be the a-ideal generated by Borel sets 
of finite /x-measure. Suppose that 

1. every Borel [i-positive set has a Borel subset of /^-positive finite measure 

2. the forcing Pi is proper. 

Then the forcing Pi is bounding and preserves outer Lebesgue measure. 

Here a measure is universally Baire if the set { (C, e) : C C X is compact 
and e = /i(C)} is universally Baire. The point I want to make is that the 
investigation of property (1) above for various measures fi made many measure 
theorists busy for decades-[7|, CJ, E3], and \Ijo\ Section 2.7. 

The large cardinal assumptions can be eliminated in the case that the ideal 
/ is Il\ on Sj, because then the set Co in the proof will be coanalytic and 
therefore Lebesgue measurable. The ideal / is II \ on in all natural cases I 
considered. Also, the forcing Pi is proper in all natural cases I considered. 

Example 4.5. Let /x be the /i-dimensional Hausdorff measure for some compact 
metric space (X, d) and a continuous nondecreasing function h : [0, oo) — > [0, oo) 
with h(0) = 0. The forcing Pi is proper and bounding; for many Hausdorff 
measures this was proved in [B]. If the function h satisfies the doubling condition 
then property (1) holds as proved by [7] and the forcing Pi preserves outer 
Lebesgue measure. In this case the results of [H] can be employed to show that 
Pj does not add a splitting real. There is a classical example of a compact metric 
space with a Hausdorff measure on it with no sets of finite positive measure 0]. 
I have not investigated the properties of the associated forcing. 

Example 4.6. Let fi be the /i-dimensional packing measure on some compact 
metric space (AT, d). The forcing Pi is proper and bounding j)J Section 3.3. The 
status of property (1) above depends on the precise definition of the packing 
measure as shown by Helen Joyce and David Preiss. Let h : [0, oo) — > [0, oo) be 
a nondecreasing continuous function with h(Q) = 0. For a set A C X and a real 
number S > there are three possible ways to define a (5-packing of the set A 
and its weight: 

1. A l-<5-packing is a finite set of pairs (xi,ri) : i G k such that Xi E A, r.i < S 
and i ^ j — > d(xi, Xj) < ri, rj] the weight of the packing is just Ei 6 fe/i(ri) 
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2. A 2-(5-packing is a finite set of pairs (xj, r^) : i E k such that G A, < <5 
and the r^-balls around are disjoint; the weight of the packing is just 

3. A 3-<5-packing is a finite set of open balls with centers in the set A and 
diameters < 5; the weight of the packing is the sum of the values of the 
function h applied to the diameters of the balls. 

In all the three cases let the ^.-dimensional packing premeasure fi p of the 
set A be the infimum as 6 > of weights of <5-packings of the set A, and the 
packing measure of A is the infimum of all numbers of the form T, n y p (A n ) where 
A C [j n A n . the three definitions give metric measures, and they coincide 
in the case of ultrametric spaces. Joyce and Preiss ^T] proved that the packing 
measures obtained through the first definition have the property (1), and the 
packing measures obtained through the second definition have the property 
(1) as long as the function h satisfies the doubling condition. Later Joyce [TU| 
showed that for every function h there is a compact metric space without subsets 
of finite positive ^.-dimensional diameter-based packing measure. 

To construct a thematic forcing which increases the invariant cof(null) 
and keeps all other Cichoh invariants unchanged (in particular preserves outer 
Lebesgue measure) choose a decreasing sequence of numbers < d n < 1 : n € to 
converging to zero such that d n > n an d let k n : n € to be positive natural 

numbers such that the sequence k n -d n : n e w diverges to infinity. Consider the 
metric space X = Ii n k n with the least difference metric d(x,y) = d/±( Xty \, and 
consider the 1-dimensional packing measure y, associated with it. The numbers 
k n were chosen so that the space X is not a countable union of sets of finite 
[i- measure, and the numbers d n were chosen so that any tunnel T = II„a„ where 
a n C k n is a set of size < n 2 , has finite packing measure. Let / be the er-ideal on 
the space X generated by the sets of finite packing measure. It adds an element 
of the space X which cannot be enclosed by an n 2 tunnel from the ground 
model, and therefore it increases the invariant cof (null) by |2] 2.3.9. Outer 
Lebesgue measure is preserved by the Theorem, and the forcing is bounding 
and preserves nonmeager sets by the results of [5] Section 3.3.. 

Example 4.7. Let X, d, v be a compact metric space with a finite Borel measure 
and let h : [0, oo) — > [0, oo) be a continuous nondecreasing function such that 
h(0) = 0. The /i-dimensional Minkowski content (J, P (A) of a set A C X is 
defined as \imsup e ^ Q i>(A e )/h(e) where A e is the e-neighborhood of the set A. 
It is possible to associate a metric Minkowski measure \i with it by the formula 
fJ,(A) = inf {Y, n fi p B n : A C \J n B n }. Let I be the tr-ideal generated by the sets 
of finite Minkowski measure. Using the fact that the closure of a set has the 
same Minkowski content as the set itself, it is not difficult to see that the ideal 
I is er-generated by a cr-compact family of compact sets and so the forcing Pj 
is proper and bounding, |S] Section 3.3. I do not know if every set of positive 
Minkowski measure must have a subset of finite positive Minkowski measure. 

Proof. Towards the proof of Lebesgue measure preservation part of Theorem l4.4l 
suppose that B £ Pi is a condition forcing that O C [0, 1] is an open set of 
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Lebesgue measure < e. By a standard properness argument, strengthening the 
condition B if necessary I may assume that there is a Borel set D C B x [0, 1] 
such that all vertical sections of the set D are open sets of Lebesgue measure 

< e and B lh O —the generic section of the set D. Let Co = {r e [0, 1] : V^x S 
-B (jc, r) 6 Z)}. The set Co is universally Baire and Lebesgue measurable by our 
large cardinal assumption, and Co = {r S [0, 1] : £> lh f G 0}. It will be enough 
to show that A(Co) < e. Suppose for contradiction this is not true. 

The first step in the argument is to massage the sets Bo,Co,D to find an 
/-positive Borel set Bi c B , & compact Lebesgue-positive set C-2 C Co, and a 
Borel set D n C B\ x C2 such that its vertical sections have Lebesgue measure 

< e' for some fixed e' < A(C2), and the horizontal section of its complement 
have finite /i-measure less than some fixed number new. This is not difficult 
to do. Choose a compact set C\ C Co with A(Ci) > e. Note that C\ forces in 
the random forcing that the generic horizontal section of the complement of the 
set D C B x Co is /i-cr-finite. A standard uniformization argument with random 
forcing will then yield a compact set C2 C C\ with A(C2) > e and Borel sets 
D n C B x C 2 : n e lo such that D Q D D x D . . . , D n B x C 2 = f|„ Ai and the 
horizontal sections of the complement of the set D n have /i-measure < n. Now 
for every point x € B , the vertical sections (D n ) x : n € to form a decreasing 
sequence whose intersection has Lebesgue measure < X(D X ) < e, and therefore 
there is a number n € u) and a condition B\ C B in the poset Pj such that 
all vertical sections (D n ) x : x £ B\ have Lebesgue measure < e' for some fixed 
e' < A(C 2 ). 

Now let to e cj be so large that m(\(C2) — e') > ?iA(C2). Use property (1) 
from the assumptions to find a Borel set B2 C B\ of finite /i-measure greater 
than m. The Fubini theorem applied to the rectangle B2 x C2 and the Borel 
set D n n B 2 x C2 says that /J,(B 2 )X(C2) (the product measure of the rectangle) 
is less or equal to /t(i?2)e' (an upper bound on the product measure of the set 
D n n (B 2 x C2)) plus nA(C2) (an upper bound on the product measure of the 
set (B 2 x C 2 ) \ D n ). But this contradicts the choice of the number to. 

To show that the forcing Pj is bounding, suppose for contradiction this 
fails. Consider the Laver ideal J on the Baire space uj^, generated by all sets 
A g = {/ 6 oj u : f(n) £ g(f \ n)} as g varies over all functions from uj <u1 to lo. 
The Laver forcing naturally densely embeds into the poset Pj-every analytic J- 
positivc set contains all branches of some Laver tree, and under AD this extends 
to all J-positive subsets of the Baire space ,21] Section 2.3.6. The fact that Pi is 
not bounding is equivalent to / _L J: there is a Borel /-positive set B C X and 
a Borel set D C B x u u such that the vertical sections of the set D are J-small 
and the horizontal sections of the complement of D are /-small [B] 2.14. As in 
the second paragraph of the present proof, a standard uniformization argument 
with the Laver forcing yields a Borel J-positive set Co C lu u and Borel sets 
D n C (B X Co) : n 6 lo such that the horizontal sections of the complement 
of the set D n have /i-measure < n and D fl (B X Co) = f] n D n . The rest 
of the argument for the preservation of Lebesgue measure apparently has no 
counterpart in this situation and it is necessary to reconsider. 

There are two distinct cases-either the forcing Pi below the condition B 
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satisfies c.c.c. or not. The c.c.c. case is easy to handle. Essentially by a theorem 
of Shelah 3.6.47, if the c.c.c. forcing Pj below B adds an unbounded real, 
then it adds a Cohen real, and so it makes the the set of the ground model reals 
Lebesgue null. However, this is impossible by the first part of the present proof. 
The non-c.c.c. case is harder. If there is an uncountable antichain in the poset 
Pi below the condition B, there must be an uncountable antichain consisting 
of mutually disjoint Borel sets. Each of these sets has a Borel subset of finite 
positive //-measure by the property (1). Thus there is a collection {B a : a G u>i} 
of mutually disjoint Borel subsets of the set B, each of positive finite //-measure. 

In the Laver forcing extension, let E n clbc the generic horizontal section 
of the complement of the set D n C (B x Co). An absoluteness argument shows 
that n(E n ) < n and therefore the set E n has /i-null intersection with all but 
countably many sets B a : a £ uj\. So there is a countable ordinal a£wj such 
that for every larger countable ordinal it is the case that n{Bp D [j n E n ) = 0. 
Back to the ground model. Choose a countable elementary submodel M of a 
large enough structure containing all the instrumental objects, and let C\ C Co 
be the set of all M-generic Laver reals. Since Laver forcing is proper, this is a 
J-positive Borel set, and the previous argument shows that for every element 
r £ Ci there is an ordinal a r <G u)\ (~l M such that for every larger countable 
ordinal £ M the set Bp has //-null intersection with the r-th section of the 
complement of the set D. Since there are only countably many ordinals in the 
model M, for a J-positive Borel set C2 C C\ the ordinal a r is the same for all 
elements r € C2. Choose a larger countable ordinal (3 £ M, and look at the 
set D n {Bp x C2) as a subset of the rectangle Bp x G%. It has J-small vertical 
sections, and the horizontal sections of its complement are //-null. Thus the 
condition C2 in the Laver forcing forces the set Bp to be covered by the generic 
section of the complement of the set D, and therefore to have zero // measure. 
However, Laver forcing preserves outer measure, contradiction! □ 

Note how the statement and the proof of the previous Theorem tiptoe around 
two very unlikely issues. I cannot exclude the possibility that the forcing Pj is 
c.c.c. -in that case it would have to be the Solovay forcing by the results of [S]. 
I also cannot exclude the possibility that the forcing Pj is not c.c.c. and still 
has no perfect antichain consisting of mutually disjoint sets. Such an antichain 
exists in all nowhere c.c.c. forcings in which an analytic family of closed sets 
is dense, but I do not know if this must be the case for the forcing Pj. It still 
seems to be an open problem whether the c-ideal of cr-finite sets for a Hausdorff 
measure can be c.c.c, but this would have to happen in a situation where the 
property (1) fails- Theorem 59. 

Example 4.8. Let Y be a Polish space and / : Y — > 2 U be a Borel function 
which cannot be decomposed into countably many continuous functions. Let I 
be the ideal tr-generated by the sets A C Y such that / \ A is continuous. The 
forcing Pj is proper. It turns out that the forcing Pj preserves outer Lebesgue 
measure. This is proved by an argument essentially identical to Example 5.4.11 

of EU. 



15 



Example 4.9. Let X, d be a compact metric space and let / denote the ideal 
of cr-porous subsets of the space X j^Hj. Here, the porosity of a set A C X at 
a point x £ X is limsup^Q sup{r/<5 :there is a ball of radius r inside the ball 
around the point x of radius 5 which is disjoint from the set A}, a set is porous 
if it has nonzero porosity at all of its points, and a set is cr-porous if it can be 
decomposed into countably many porous sets. The forcing Pj is proper by the 
results of |2J Section 2.3.12, and it is bounding by the results of |2J|- There is 
an independent determinacy argument that compact sets are dense in the poset 
Pj at least in the case of zero-dimensional compact metric spaces due to Diego 
Rojas. I do not know if the forcing Pj in general must make the set of the 
ground model reals null, but I can construct an example in which this happens. 

Let < p n < 1 : n £ uj be real numbers such that Tl n p n ^ 0, and let 
k n : n £ uj be positive natural numbers such that n„p^™ = 0. Consider the 
space X — H n k n with the least difference metric d(x,y) = 2~ A ( x,y \ I claim 
that the associated forcing Pi makes the ground model reals null. It will be 
enough to find a Polish measure space Y, ^ and a Borel set B C X x Y such 
that the vertical sections of B are /it-null and the horizontal sections of the 
complement are cr-porous. 

Consider the measure space for adding a random subset U of the tree T 
in such a way that t £ U : t £ T are mutually independent events and n(t £ 
U) = 1 — pu\. Let U be the generic random set. Use the definitions to show 
that whenever x £ X is a ground model point then only finitely many initial 
segments of the sequence x are in the set U (this happens because U n p n ^ 0) 
but there are infinitely many initial segments of x which have an immediate 
successor in the set U (this happens because II n p£" = 0). Now in the model 
V[U] enumerate the set U as U = {U : i £ uj} and for every number j £ uj 
let Aj = {x £ X n V : Vi > j U <f_ x}. The previous observations imply that 
this set has porosity > 1/2 at each of its points and therefore is porous, and 
moreover each point in X n V is in one of the sets Aj : j £ uj. So V[U] \= X n V 
is cr-porous. The argument is completed by translating this conclusion to the 
existence of the suitable Borel subset of the product X x Y. 

5 Determinacy 

The purpose of this section is to give two similar determinacy arguments that 
were postponed in the previous sections. They are of interest independently of 
the purposes of the present paper. 

Suppose that ji is a pavement submeasure on some Polish space X. derived 
form a countable set U of Borel pavers, with weight function w. Suppose A C X 
is a set, and e > is a number. Consider a game G e (A) between players Adam 
and Eve. In the game, Adam gradually builds a set W C U of pavers with 
w(W) < e and Eve builds a point x £ X. Eve wins if x £ A \ |J W and I will 
want to prove 

Lemma 5.1. If (J,(A) < e then Adam has a winning strategy in the game G e (A) 
which in turn implies fi(A) < e. 
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First I must specify the schedule for both players in the game. At round 
n, Adam must play a finite set W n C U such that w(W) < e and if n E m 
then W n C W m and w(W m ) — w(W n ) < 2~ n . The set W is recovered in the 
end as W = \J n W n . For Eve, fix a Borel bijection / : 2" — > X. Eve will play 
bits b n G 2 and she is allowed to tread water, that is, wait an arbitrary number 
of rounds before placing another nontrivial move. The point x G X is then 
recovered as x = f((b n : n G oj)). 

To prove the lemma, note that if < e then Adam has a winning strategy 
in which he can ignore Eve's moves altogether: he can produce a set W of 
weight < e so that A C |J W, winning no matter what Eve plays. On the other 
hand, suppose that fi(A) > e and a is a strategy for Adam. I must produce a 
counterplay against the strategy which results in a point iei \ W, that is, it 
ends with Eve's victory. 

First, a bit of notation. If t is a finite play observing the strategy a let W T 
be the finite collection of sets Adam put into his set W C U so far, and let V T 
be the collection of sets the strategy a will dictate him to put into W in the 
infinite play extending r in which Eve makes only trivial moves past r. Thus 
W T C V T and w(V T \ W T ) < 2~I T I. For a number new and a bit b G 2 let also 
rnb be the extension of the play r in which Eve makes only trivial moves except 
at the round n, which is also the final round of the play rnb, at which she plays 
the bit b. Finally, for every play r and a bit b £ 2 let B rh = f] n (J(V Tn b \ W Tn b\ 
clearly fi(B T b) = 0. 

Now since the set A C X is of submeasure > e, there is a point x G A\(U VqU 
\J{B T b : r is a finite play and b G 2}), because the latter set has ju submeasure 
at most e. It is now easy to inductively build a sequence = tq C ti C . . . of 
partial counterplays against the strategy <r so that Eve builds the point x and 
x t U Vt„ for every number n. Such a play clearly leads to Eve's victory. 

There are now several corollaries. 

Corollary 5.2. (ZF+AD) Every set has an analytic subset of the same sub- 
measure. (ZFC+LC) Every universally Baire set has an analytic subset of the 
same submeasure. 

Proof. The second assertion follows from the first since suitable large cardi- 
nal assumptions imply that for every universally Baire set A C X, the model 
L(R)[.A] satisfies the Axiom of Determinacy. The first assertion is an immediate 
corollary of Lemma f5. II Suppose AD holds, and A C X is a set of submeasure 
e > 0. For every number n £ u), Adam does not have a winning strategy in 
the game G e _ 2 -n(^4), and therefore Eve must have a winning strategy a n . Let 
A n C X be the set of all points x G X resulting from some Adam's counterplay 
against the strategy a n . Then A n C A since the strategy a n is winning, A n 
is an analytic set by its definition, and n(A n ) > e — 2~ n since the strategy a n 
remains winning for Eve in the game G e _ 2 -"(^n)- Clearly, the set (L ^« C A 
is the required analytic set. □ 

Corollary 5.3. (ZF+DC+AD+) The submeasure is continuous in increasing 
wellordered unions of uncountable cofinality. 



17 



Proof. Work in the theory ZF+DC+AD+. Let K £ 9 be an uncountable regular 
cardinal. By a theorem of Steel there is a set Bel and a prewellordering 
-< on the set B of length k such that every analytic subset of the set B meets 
only < k many classes of -<. Suppose that (C a : a £ k) is an increasing 
union of sets and e = sup cty u(C Q ). I must argue that /J.(\J a C a ) = e. Consider 
the submeasure /i* on X x K given by H*{E) = /i(projection of E into the X 
coordinate). It is immediate that this is a pavement submeasure derived from 
a countable collection of Borel pavers. Consider the set E C X x R given by 
(x, r) £ E <-> x £ C' a where r £ B is a real number in the a-th class of the 
prewellordering -<. Clearly, fi*(E) = fi(\J a C a ). By the previous Corollary 
applied to the submeasure fj,* , there is an analytic subset F C E of the same 
[i* submeasure. The projection of the set F into the M coordinate meets less 
than k many classes, bounded by some ordinal (3 £ k. Then the projection of 
the set F into the X coordinate is a subset of the set Cp and it has the same /i 
submeasure as the set \J a C a . Thus ^{Cp) = M(U a ^a) a s desired. □ 

Corollary 5.4. (ZF+DC+AD) Every set has a Borel subset of the same sub- 
measure. (ZFC+LC) Every universally Baire set has a Borel subset of the same 
submeasure. 

Proof. There are two ways to argue here. The first is to show that in ZFC, every 
analytic set has a Borel subset of the same submeasure and use Corollary 15.21 
This argument is interesting in its own right. Consider forcing with the partial 
order P of analytic subsets of the Polish space X with positive /i submeasure, 
ordered by inclusion. Since the ideal I of ^-null sets is generated by Borel sets, 
an argument similar to |S] 4.17 shows that in the P-generic extension there is a 
real x gen which belongs to all sets in the generic filter, falls out of analytic sets 
which are not in the generic filter, and falls out of all /-small sets. Let A £ P 
be an analytic /Lt-positive set, and let M be a countable elementary submodel 
of some large structure. The proof of Theorem 7.4 of [Sj shows that the set 
B = {x £ X : 3g C P fl M an M-generic filter such that A 6 g A x = x gen /g} 
has /i-submeasure equal to the set A. Now B C A since the condition A forces 
in P that x gen £ A and by forcing theorem then, for every point x £ B, 
M[x] |= x £ A and by absoluteness x £ A. Also the set B is Borel: it is in one- 
to-one Borel correspondence with the Gs set of all M-generic filters on P D M 
containing the condition A £ P. The Corollary follows. In retrospect of course 
the forcing Pj is dense in the poset P. 

The second way is to argue that in ZF, every analytic set is an increasing 
union of u>i many Borel sets, and with the assumption of AD the argument for 
Corollary 15.31 shows that one of the Borel sets must have the same submeasure 
as the analytic set. □ 

The treatment of strongly subadditive capacities is similar. Suppose that c 
is a strongly subadditive capacity on some Polish space X. Suppose A C X 
is a set and e > is a real number. The setup of the game G e (A) is literally 
the same, with Adam playing basic open sets W n Clof capacity < e coming 
from some fixed countable basis for the space X closed under finite unions. In 
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particular, if n G m then W n C W m and c(W m ) — c(W n ) < 2~ 3n . The only 
miniscule change is in the last exponent, it is necessary for purely arithmetical 
reasons. In the end, set W = \J n W n . Again, the key point is 

Lemma 5.5. c(A) < e implies that Adam has a winning strategy in the game 
G e (A), which in turn implies that c{A) < e. 

As before, if c(A) < e then A C O for some open set O C X of capacity < e, 
and Adam can easily win by producing the set W = O, ignoring Eve's moves 
altogether. On the other hand, assume that a is Adam's strategy and c(A) > e; 
I must produce a counterplay against the strategy a winning for Eve. To do 
this, for an arbitrary number n G lo argue that the union V(n) of all open sets 
the strategy a can produce against Eve's counterplays with the first n moves 
trivial and all other moves nontrivial, has capacity < e + 2~ n . Once this is done, 
Eve will just pick a number n G lo such that c(A) > e + 2 _ ™, a binary sequence 
r £ 2" such that f(r) G A\V n , and she will win by first waiting for n moves 
and then producing the sequence r without further hesitation. 

The fact that c(V n ) < e + 2~ n immediately follows from an easy and useful 
claim. 

Claim 5.6. Suppose that c is a strongly subadditive capacity, n G lo, and f : 
2 <UJ — > 'P(X) is a map such that t C s implies f(t) C f(s) and c(/(s)) — 
c(/(i)) < 2- 2 !*!- 1 -". Then c({J t f t ) < c(/(0)) + 2~ n . 

Proof. For every number k G lo let Zj, = \J te2 k f(t). 

By induction on k G to prove that c(Zk) < c(/(0)) + S; e fc2 _ ' _n . The case 
k = is clear. Suppose this is known for some k. Then Zk+\ — ^feUlJjgjfc+i f(s) 
and for each sequence s G 2 fe+1 there is a subset Y of Z^ (namely f[s \ k)) such 
that c(/(s)) — c(Y) < 2~ 2k ~ 1 ~ n . The strong subadditivity of the capacity c 
then implies that c(Z k+1 ) < c{Z k ) + 2 k + 1 2~ 2k ~ 1 - n = c(Z k ) + 2- k ~ n as desired. 

The conclusion of the claim then follows by the continuity of the capacity 
under increasing unions. □ 

The corollaries are similar to the case of the pavement submeasures. 

Corollary 5.7. (ZF+AD) Every set has an analytic subset of the same capac- 
ity. (ZFC+LC) Every universally Baire set has an analytic subset of the same 
capacity. 

Corollary 5.8. (ZF+DC+AD+) The capacity is continuous in increasing wellordered 
unions. 

This is the same as in Corollarv l5 . 21 noting that the capacity is by definition 
continuous in increasing unions of countable cofinality. 

Corollary 5.9. (ZF+AD) Every set has an F a subset of the same capacity. 
(ZFC+LC) Every universally Baire set has an F a subset of the same capacity. 

Proof. This immediately follows from Choquet's capacitability theorem and 
Corollary □ 
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Comparing this with the proof of Corollarv l5.4l it is interesting to note that 
I do not know whether in general the factor forcing Pj is necessarily proper, 
where / is the ideal of sets of zero capacity. This nevertheless turned out to be 
true for every strongly subadditive capacity for which I was able to verify it. 
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